حل مساله برنامه ریزی تولید ادغامی به کمک الگوریتم های تکاملی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی
- نویسنده علی چراغعلی خانی
- استاد راهنما فرید خوش الحان سعیده غلامی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1389
چکیده
در این تحقیق ابتدا مروری تحلیلی بر مدل های ارائه شده در سالیان اخیر برای مساله برنامه ریزی تولید ادغامی انجام شده و بر اساس این مرور تحلیلی، روند تحقیقاتی و گپ های تحقیقاتی شناسایی شده و مدل پیشنهادی ارائه شده است. مدل پیشنهادی، مدل یکپارچه برنامه ریزی تولید ادغامی با در نظر گرفتن هزینه و زمان نگهداری و تعمیرات می باشد. مدل یکپارچه پیشنهادی با درنظر گرفتن چندین خانواده محصول برای اولین بار در ادبیات موضوع ارائه می گردد. اعتبار سنجی مدل نیز در این تحقیق انجام شده است. به علت وجود محدودیت های زیاد در مدل پیشنهادی، به منظور حل آن، از بین الگوریتم های فرا ابتکاری موجود، الگوریتم تکاملی دیفرانسیلی به علت توانایی بالا در مواجهه با محدودیت ها، مورد استفاده قرار گرفته است. اصلاحاتی نیز بر روی الگوریتم تکاملی دیفرانسیلی برای حل مدل پیشنهادی انجام شده است. در پایان به منظور مقایسه چگونگی عملکرد الگوریتم، نتایج آن با یکی از نرم افزارهای بهینه ساز و هچنین الگوریتم ژنتیک مقایسه شده است. زمان رسیدن به جواب بهینه و میزان تابع هدف نشان از عملکرد خوب الگوریتم مورد استفاده در حل مدل پیشنهادی دارد.
منابع مشابه
برنامه ریزی خطی نیمه نامتناهی: الگوریتم های حل و کاربردها
مسائل برنامه ریزی خطی نیمه نامتناهی گرچه دارای خصوصیاتی شبیه مسائل متناهی هستند اما در مواردی و خصوصا در شیوه های حل با آنها تفاوت دارند. در این نوشتار نمونه هایی از برنامه ریزی خطی نیمه نامتناهی و رده های مختلف آن را معرفی و تشریح می کنیم. سپس شکاف دوگانی را برای آنها تعریف کرده بر مبنای آن به ارائه الگوریتم های حل این گونه مسائل در حالت های پیوسته و شمارا می پردازیم. همچنین روش همگرایی در خص...
متن کاملبرنامه ریزی برای گسترش ظرفیت تولید برق در ایران به کمک روش برنامه ریزی احتمالی
در این مقاله، یک الگوی برنامهریزی خطی احتمالی با متغیرهای عدد صحیح ارائه شده است که مجموع هزینه های تولید را با توجه به فن‌آوریهای مختلف تولید برق در طول بازه زمانی مورد مطالعه، حداقل میسازد. در این الگو، میزان تقاضا غیر قطعی است و سه حالت برای تقاضا در قالب برنامهریزی احتمالی در نظر گرفته شده است. در این الگو کل کشور به مناطقی تقسیم شده که تصمیمات گسترش ظرفیت برای هر یک از مناطق در یک الگو...
متن کاملحل برنامه ریزی دو سطحی با الگوریتم جستجوی ممنوع
برنامه ریزی دو سطحی ابزاری برای مدلسازی مسئله تصمیم گیری غیر متمرکز است. که در ان تصمیم گیرنده سطح یک و دو بترتیب رهبر و پیرو گفته می شوند. ثابت شده است که مسئله برنامه ریزی دو سطحی یک مسئله Np_hard است. روشهای بسیاری برای حل این مسئله ارایه شده است؛ اما کارآیی محاسباتی آنها در حدی نیست که بتوانند مسائل بزرگ را حل کنند. دراین مقاله سعی شده است روشی بر اساس جستجوی ممنوع برای حل مسئله برنامه ریزی...
متن کاملحل مدل برنامهریزی تولید ادغامی چندهدفۀ فازی با آثار یادگیری و زوال به کمک الگوریتم‌های ژنتیک و جست‌وجوی ممنوعه
در این پژوهش، یک مدل برنامهریزی تولید ادغامی چندهدفة فازی با درنظرگرفتن دو عامل اثر یادگیری کارگران و اثر زوال ماشین‌آلات ارائه می‌شود. توابع هدف شامل اهداف کمی افزایش سود و کاهش هزینة خرابی دستگاه‌ها و هدف کیفی افزایش میزان رضایتمندی مشتری هستند. سپس با درنظرگرفتن اوزان متفاوت برای اهداف و اصلاح اهداف با روش برنامهریزی آرمانی فازی، مدل چندهدفة فازی به یک مدل تک‌هدفة قطعی تبدیل شده و با الگور...
متن کاملطراحی الگوریتم بهینه‌سازی چندهدفه به کمک الگوریتم جغرافیای زیستی و الگوریتم تکاملی تفاضلی
بهینه‌سازی بر پایه جغرافیای زیستی، الگوریتم تکاملی جدیدی بر اساس جمعیت است که ریاضیات جغرافیای زیستی، بر آن حاکم است و الگوریتم تکامل تفاضلی، الگوریتمی قدرتمند برای حل بسیاری از مسائل بهینه‌سازی است. الگوریتم تکامل تفاضلی در اکتشاف فضای جستجو و تعیین مکان مینیمم سراسری خوب، ولی در استخراج راه‌حل مسأله کند است. در این مقاله قابلیت اکتشاف الگوریتم تکامل تفاضلی با قابلیت استخراج الگوریتم بهینه...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023